#include<bits/stdc++.h>
using namespace std;
const int N=1000005;
int lst[N];
int t,n,a[N],col[N];
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>t;
    while(t--){
        cin>>n;
        for(int i=1;i<=n;i++)cin>>a[i];
        if(n<=15){
            long long mans=0;
            for(int i=0;i<(1<<n);i++){
                long long ans=0;
                for(int j=1;j<=n;j++)col[j]=0;
                int u=i;
                for(int j=1;u;j++,u>>=1){
                    if(u&1)col[j]=1;
                }
                for(int j=1;j<=n;j++){
                    for(int k=j-1;k>=1;k--){
                        if(col[j]==col[k]){
                            if(a[j]==a[k])ans+=a[j];
                            break;
                        }
                    }
                }
                mans=max(mans,ans);
            }
            cout<<mans<<endl;
        }else{
            long long nans=0;
            for(int i=1;i<=n;i++){
                if(!lst[a[i]]){
                    lst[a[i]]=i;
                }else{
                    lst[a[i]]=i;
                    nans+=a[i];
                }
            }
            cout<<nans<<endl;
        }
    }
    return 0;
}